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Abstract 

The random /3-transformation K is isomorphic to a full shift. This relation gives 
an invariant measure for K that yields the Bernoulli convolution by projection. We 
study the local dimension of the invariant measure for K for special values of f3 and 
use the projection to obtain results on the local dimension of the Bernoulli convolu- 
tion. 

Keywords. /3-expansion, random transformation, Bernoulli convolution, local di- 
mension, Pisot number 

1 Introduction 

The Bernoulli convolution has been around for over seventy years and has surfaced in 
several different areas of mathematics. This probability measure depends on a parameter 
/3 > 1 and is defined on the interval [0, where [/3\ is the largest integer not ex- 
ceeding f3. The symmetric Bernoulli convolution is the distribution of YlT=i p wnere 
the coefficients bk take values in the set {0,1,..., |_/5 J }, each with probability rgrpi- If 
instead the values 0, 1, . . . , \_(3\ are not taken with equal probabilities, then the Bernoulli 
convolution is called asymmetric or biased. See HPSSOOH for an overview of results re- 
garding the Bernoulli convolution up to the year 2000. Recently attention has shifted to 
the multifractal structure of the Bernoulli convolution. Jordan, Shmerkin and Solomyak 
study the multifractal spectrum for typical (3 in HJSS11II . Feng considers Salem numbers 
(3 in HFenl21 and Feng and Sidorov look at the Lebesgue generic local dimension of the 
Bernoulli convolution in HFS11H . In this paper we are interested in the local dimension 
function of the Bernoulli convolution and to study the local dimension we use a new 
approach. 
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If a point x G [0, 4^-] can be written as x = J2T=i % w i tn e {0, 1, ■ ■ ■ , L/^J } for 
all k > 1, then this expression is called a /3-expansion of the point x. In HS03II (see also 
HDdV05IO it is shown that Lebesgue almost every x has uncountably many /3-expansions. 
In HDdV051 a random transformation K was introduced that generates for each x all these 
possible expansions by iteration. The map K can be identified with a full shift which 
allows one to define an invariant measure up for K of maximal entropy by pulling back the 
uniform Bernoulli measure. One obtains the Bernoulli convolution from up by projection. 
In this paper we study the local dimension of the measure up. By projection, some of these 
results can be translated to the Bernoulli convolution. For now, our methods work only 
for a special set of /3's called the generalised multinacci numbers. We have good hopes 
that in the future we can extend these methods to a more general class of /3's. 

The paper is organized as follows. In the first section we will give the necessary defini- 
tions. Next we study the local dimension of up. We give a formula for the lower and upper 
bound of the local dimension that holds everywhere using a suitable Markov shift. More- 
over, we show that the local dimension exists and is constant a.e. and we give this constant. 
We also show that on the set corresponding to points with a unique /3-expansion, the local 
dimension of up takes a different value. Next we translate these results to a lower and 
upper bound for the local dimension of the symmetric Bernoulli convolution that holds 
everywhere. We then use a result from HFS11H to obtain an a.e. value for the Bernoulli con- 
volution in case (3 is a Pisot number. Finally we give the local dimension for points with a 
unique expansion. In the last section we consider one specific example of an asymmetric 
Bernoulli convolution, namely when (3 is the golden ratio. We give an a.e. lower and upper 
bound for the local dimension of both the invariant measure for K and the asymmetric 
Bernoulli convolution. This last section is just a starting point for more research in this 
direction. 

2 Preliminaries 

The set of /3's we consider in this paper, the generalised multinacci numbers, are defined 
as follows. On the interval [0, 4^-] the greedy /3-transformation Tp is given by 



and for n > 1, a n = a n (x) = Oi(X? x). Then Tpx = (3x — a\{x) and one easily 
checks that x = Y^Li fn- This /3-expansion of x is called its greedy /3-expansion. A 
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number /3 > 1 is called a generalised multinacci number if the greedy /3-expansion of 
the number 1 satisfies 



ai a 2 
1 = — + — + 

(3 (3 2 



+ 



(3 n '' 



(2.1) 



with a, > 1 for all 1 < j < n and n > 2. (Note that ai = |_/3J •) We call n the degree of 

/?• 

Remark 2.1. Between 1 and 2 the numbers that satisfy this definition are called the multi- 
nacci numbers. The n-th multinacci number f3 n satisfies 

^ = /3r 1 +/3r 2 + ---+/3n + i, 



which implies that a, = 1 for all 1 < j < n in (2.1 ). The second multinacci number is 
better known as the golden ratio. 



For the Markov shift we will construct later on, we need a suitable partition of the 
interval [0, 4^] . Consider the maps T k x = fix — k, k = 0, . . . , [f3\ . For each x G 
[0, , either there is exactly one k G {0, ... , [fi\ } such that T k x G [0, j^-] , or there 
is a A; such that both T k x and T k+ ix are in [0, 4^-] . In this way the maps T k partition the 
interval [0, 4^-] into the following regions: 



E 



Ei. 



Sk 



E 



L/3J 



L/5J 



+ 



k-1 k + 1 



fi(fi-l) fi ' fi 



k 



L/5J 



k-1 



/3(/5 - 1 
ke{0,l,...,[fi\}, 

ke {!,..., L/3J}. 



L/5J + L/5J - 1 L/5J 



fi 



-P'P(P-1) fi 

See Figure [T] for a picture of the maps T k and the regions E k and Sk in case 2 < fi < 3. 

-Eq & -Bi 5*2 E2 




Figure 1: The maps T x = f3x, T\x — f3x — 1 and T 2 x = fix — 2 and the intervals Eq, Si, 
Ei, S 2 and £ 2 for some 2 < fi < 3. 
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Write Vl = {0, 1} N . The random (3 -transformation is the map K from the space 

li 

0- 



£1 x [0, Jgj-] to itself defined as follows. 



K(cj, x) 



{u,T k x), ifx e E k , k e {0,..., 

(cru,T k _ 1+UJl x), if x G S k , k G {1, . . . , [(3\}, 



where cr denotes the left shift on sequences, i.e., a(uo n ) n >i = (w n +i)n>i- The projection 
onto the second coordinate is denoted by n. Let \(3~\ denote the smallest integer not less 
than (3. The map K is isomorphic to the full shift on \(3~\ symbols. The isomorphism 
4> : Vtx [0, jpj] — > {0, 1, . . . , L/3J } N uses the digit sequences produced by K. Let 

( k, ifxeE k , ke{o,i,...,[p\}, 
bi(u,x) = < or if x G Sk and = 1, k 6 {1, . . . , |_/3J } , 

[ k-l, if x e S k and Wi = 0, k e {1, . . . , [/3\ } 

and for n > 1, set b n (tu,x) = 6i(K n ~ 1 (o;,x)). Then 

<f>(u,x) = (b n {u,x)) n ^ r 

This map is a bimeasurable bijection from the set Z = { (w, x) : 7r (fT n (o;, x)) G 5 i.o.} 
to its image. We have cpo K = ao0. Let T denote the cr-algebra generated by the cylinders 
and let m denote the uniform Bernoulli measure on ({0, 1, . . . ,[/3\ } N , J 7 ). Then m is an 
invariant measure for a and v$ = m o <p is invariant for K with vp(Z) = 1. The projection 
fip = up o 7T _1 is the Bernoulli convolution on [0, . For proofs of these facts and more 
information on the map K and its properties, see HDK03II and [D dV05H . 

We are interested in the local dimension of the measures vp and For any probability 
measure /iona metric space (X, p), define the local lower and local upper dimension 
functions by 

A( \ v ( l og fi(B p (x,r)) log fj,(B p (x,r)) 

d[u,,x) = hmmi r and aia.x) = hmsup r -, 

rio logr ri0 logr 

where B p (x, r) is the open ball around x with radius r. If d(fi, x) = d(/j, x), then the local 
dimension of /i at the point x G X exists and is given by 

,/ v ,. log fj,(B p (x,r)) 

a(u. x) = lim ; . 

rio logr 

On the sets {0, 1, ... , [(3\ } N and Q we define the metric D by 

D(u,u') = ^-™{' ! > (I:u hiM + i) i 

We will define an appropriate metric on the set x [0, 4^-] later. 
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3 Local dimension for i/g 

We will study the local dimension of the invariant measure v@ of the map K for /3's 
that are generalised multinacci numbers. It is proven in HDdV05H that for these /3's the 
dynamics of K can be modeled by a subshift of finite type. So, on the one hand there is 
the isomorphism of K with the full shift on \/3~\ symbols and on the other hand there is 
an isomorphism to a subshift of finite type. It is this second isomorphism that allows us to 
code orbits of points (u,x) under K in an appropriate way for finding local dimensions. 
We give the essential information here. 

We begin with some notation. We denote the greedy map by Tp as before, and the 
lazy map by Sp. More precisely, 



We will be interested in the i^-orbit of the points and of their 'symmetric coun- 

terparts' (u, — 1). Proposition 2 (ii) in HDdV051 tells us that the following set F is 
finite: 



These are the endpoints of the intervals E k and S*. and their forward orbits under all 
the maps T k . The finiteness of F implies that the dynamics of K can be identified with a 
topological Markov chain. To find the Markov partition, one starts by refining the partition 
given by the sets E k and S k , using the points from the set F. Let C be the interval partition 
consisting of the open intervals between the points from this set. Note that when we say 
interval partition, we mean a collection of pairwise disjoint open intervals such that 
their union covers the interval [0, U P to a set of A-measure 0, where A is the one- 
dimensional Lebesgue measure. Write 



interior of S, i.e., each S k corresponds to a set Cj in the sense that for each 1 < k < [f3\ 
there is a 1 < j < L such that X(Sk \ Cj) = 0. Let s C {1, . . . , L} be the set containing 
those indices j. Consider the L x L adjacency matrix A = (aij) with entries in {0, 1} 





C — {Cx, C2, . • • , Cl}- 



Let S = U 



l<fc<L/3J 



Sk. The property p3 from HDdV05l says that no points of F lie in the 
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defined by 



1, if i g s and X(Cj n T>(Cy) = A(C,-), 



0, if i g s and A(C< n TJjC,-) = 0, 
^ 1, if % E s and A(C i n TpC-) = \{CA or \(Cj n S/A) = A(C J ), ^ j 
0, if i G s and A(Q n 7>Cj) = and \{d n S^C,-) = 0. 

Define the partition V of x [0, 4^-] by 

P = {HxC J :j^s}u {{^i = i} x Q : % G {0, 1}, j G s}. 

Then "P is a Markov partition underlying the map if. Let F denote the topological Markov 
chain determined by the matrix A. That is, F = {(y n ) n >i G {1, . . . , L} N : a Vniyn+1 = 1}. 
Let [V denote the cr-algebra on F determined by the cylinder sets, i.e., the sets specifying 
finitely many digits, and let cry be the left shift on F. We use Parry's recipe ([Par64J) 
to determine the Markov measure Q of maximal entropy for (Y,y,a Y ). By results in 
[DdV05] we know that up is the unique measure of maximal entropy for K with entropy 
h Vfj (K) = log |~/6T|. By the identification with the Markov chain we know that }iq(gy) = 
log ["/?] . One then gets that the corresponding transition matrix (pij) for F satisfies pij = 
^i,jr^—, where (vi, v%, . . . , v£) is the right probability eigenvector of A with eigenvalue 
L/3J +1. From this we see that if \j\ ■ ■ ■ j m ] is an allowed cylinder in F, then 

Q([ji---Jm}) = r^-T- (3.3) 



Property p5 from [DdV05] says that for all i E s, = a i: L = 1 and a^j = for all other 
j. By symmetry of the matrix (py), it follows that 

Pi,i = Pi,L = ^ for a11 « ^ s - (3-4) 

Let 

X = S2x[0,i^L]\(U^-"F). 

^ n>0 

Then vp(X) = 1. The isomorphism a : X — > F between (K,up) and (oy,<5) is then 
given by 

aij(uj,x) = k if K^ 1 ^, x) E Cfe. 

See Theorem 7 in HDdV05H for a proof of this fact. In Figure[2]we see the relation between 
the different systems we have introduced so far. 

({0, 1, . . . , [fi\ } N , <t) « ^— (X, if) ° > (Y, (Ty ) 



Figure 2: The relation between the different spaces. 
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To study the local dimension of vp, we need to consider balls in X under a suitable 
metric. Define the metric p on X by 

Consider the ball 

B p ((uj, x),(3~ k ) = {(u/, x') : oj[ = Ui, and a^cu', x') = a^u, x), % = 1, ■ ■ ■ , k}. 

Let 

fe-i 

M k (u,x) = ^2l XnQxS (K i (uj,x)) = #{1 <i<k: an(u),x) G s}. 



i=0 



To determine Up(B p ((uj, x), r)) for r | we will calculate Q^a^B p [(u, x), (3 k ) j j . For 
all points (a/, x') in the ball 5 p ((co>, x), /3~ fe ) thea-coding starts witha^cu, x) ■ ■ ■ a k (u,x) 
and to' starts with u\ • ■ ■ co k . From the second part we know what happens the first k times 
that the i^-orbit of a point (u/, a;') lands in f2 x 5. Since M k (co, x) of these values have 
been used for ai(co>, x) • • • a k (co, x), there are k — M k (u, x) unused values left. Note that 
M fc <y, x 1 ) = M k (oj, x) = M k for all (u/, x') G B„((u, x), l3~ k ). Define the set 

z = xn p| |J^( fi x 5 )- 

n>l i>l 

All points in Z land in the set Q x 5 1 infinitely often under fC. Since Z is /^-invariant, by 
ergodicity of K we have vp(Z) = 1. So, all points (u/, x') G -B p ((w, x), /3~ fc ) n Z make a 
transition to S some time after k. Moreover, after this transition these points move to C\ 
if c^Mfc+i — 1 an d to C L otherwise. The image of a point (a/, x') G x), /3~ fc ) under 

a will thus have the form 



^1 ' ' ' *-^fc ^k+l ' ' ' flffn— 1 "mi "mi+1 ' ' ' ^m2-l ( 2'm2 

es es 

^mjv-i — 1 ' ' ' ^mpf — 1 O'mjv "'miv+l^m.jv+2 ' ' *> 

* v '^-V-^ . ' 

£s tail 

where a m . + i G {1, L}, rrij+t — m,,- — 2 > 1 and N = k — M k (oj, x). Note that by the 
ergodicity of vp we have 

[J [ai • • • a m ] : a m G s and a* ^ s, i < rnj =i/^ln [J K _m (fi x = 1. 

m>l m>l 

So, the transition from any state to s occurs with probability 1. Then one of the digits 



ujj, M k + 1 < j < k, specifies what happens in this event and by (3.4) both possibilities 
happen with probability \. To determine the measure of all possible tails of sequences in 
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a \^Bp ( (u, x) , /3~ k ) J , note that again by p5 of HDdV051l this tail always belongs to a point 
in Vt x C\ or x Cj_,. Since the z/^-measure of these sets is the same, the Q-measure of the 
set of all possible tails is given by vp(Q. x Ci) = fip(Ci). Putting all this together gives 



Q[a[B p ((uj,x),p- 



-(fc-i) 



fc— Mfc(ci;,a;) times 

and hence, 

^(5 p (( W ,x),/3- fc )) = r/3r (fe - 1) ^ fc( ^)2-( fc -^^»^(C 1 ). (3.6) 
This gives the following theorem. 

Theorem 3.1. Let (3 > 1 be a generalised multinacci number. For all (u, x) G X we have 

M k (u,xh ( x 
- <d[yp,{u,x)) 

M k (u,x) 



logf/3] + log 2 



log (3 log (3 L ^^00 



1 — lim sup 



, ^ jogfg] log 2 



ZVoo/ Let -pqii < r < 4. Set 



log/3 log/3 
min{f !, . . . , vi} and v 



1 — lim inf 

k— >oo K 



(3.7) 



max{f!, . . .,v L }. 



Then, by ( ggj >, 



logi/^(S p ((w,x),r)) < (fc- l)log[g] | (fe — M fc (co',x)) log 2 log (tw /x^(Ci)) 



logr 



Hog/3 



Hog/3 



Hog/3 



Hence, 



-j/ / \ \ ,. logi/^(5 p ((w,a;),r)) log[/3] log2 

= km sup < — + - 

k^oo logr log/3 log/3 

On the other hand, 



1 -lim inf 



logVf)(B p {(u,x),r)) > (k-l)log\P] | (k-M k (u,x))\og2 log (v max np{Ci)) 



logr ~ (H+l)log/3 (H+l)log/3 

Since M fc+1 (u;, x) — 1 < M k (u, x) < M k+1 (u, x), we have that 
d( Vf » (*,*)) = limM ^MB f (^^r)) > log[^ + log 2 



logr 



log/3 log/3 



(H+l)log/3 



M fc (w,x) 
1 — hm sup 

k— >oo K 



This proves the theorem. 



□ 



Remark 3.2. From the proof of the previous theorem it follows that if lim^oo Mk ^' x ^ 



exists, then d(yp, (u, x)) exists and is equal to + 



og jS log /3 



1 — linifc 



— >oo k 
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Corollary 3.3. Let (5 be a generalised multinacci number. The local dimension function 
d[yp, (uj, x)j is constant vp-a.e. and equal to 

Ai ( \\ X °&\$\ , lo S 2 /i (Q\\ 

rfK,^x)) = — + — (1-^(5)). 

Proof. Since vp is ergodic, the Ergodic Theorem gives that for up-a.e. (uj, x), 

lim = up\il x 6 J = Hp{o). 

This gives the result. □ 

Recall that maps points (uj,x) to digit sequences (b n (u,x)) >r It is easy to see 
that x = J2 n >i bn p^ f° r eacn choice of w G 11. Note that a point x has exactly one 
/3-expansion if and only if for all n > 0, tc (K n (tu, x)) $ S. Let Ap C [0, Jpj] be the set 
of points with a unique /3-expansion. Then Ap ^ 0, since 0, -0^ G Ap for any /3 > 1. By 
Proposition 2 from [DdV05 1 all elements from U n > K~ n F will be in S at some point and 
hence they will have more than one expansion. So, Ap C X. The next result also follows 



easily from Theorem 3.1 The measure vp is called multifractal if the local dimension 



takes more than one value on positive Hausdorff dimension sets. 

Corollary 3.4. Let (3 be a generalised multinacci number. Ifx G Ap, then diup, (oj, x)) 
lo sr^1+iog2 j or a ^ tu ^ c}_ The measure vp is multifractal. 



Proof. If x G Ap, then Mk(oJ,x) = for all oj G and k > 1. Hence, by (3.7) 



d{vp, (oj, x)) = log ^ g "^ log2 - From standard results in dimension theory and our choice of 
metric it follows that cfo"m#(fi x {x}) = for all x G Ap. Hence, vp is a multifractal 
measure. □ 

Example 3.5. We give a example to show what can happen on points in F. Let (3 = 1+ 2 V ^ 
be the golden ratio. Then, 1 = | + ^ • Figure |3] shows the maps T and Ti for this j3. Note 



Figure 3: The maps T x = f3x and T\x — /3x — 1 for /3 = 1+ 2 • The region 5 is colored 
yellow. 
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that F = {0, 4, 1, /?}. The partition C consists of only three elements and the transition 
matrix and stationary distribution of the corresponding Markov chain are 

1/2 1/2 

P = | 1/2 1/2 j and v = (1/3, 1/3, 1/3). 
1/2 1/2 



Hence, /J>p(S) = 1/3 and Corollary 3.3 gives that for z/g-a.e. (u, x) G Vt x [0, (3), 

d(up, (a,, *)) = P^ Q \2- H {S)] = (2 - 1/3)^ = ^2 
v ' log/3 L ^ v ; J v 7 ; log/3 61og/3 

Now consider the a-code of the points (10, 1) and (01, 1//3), where the bar indicates 
a repeating block: 

a((10,l))=a((0T,l//9)) = (s,5 J s,...), 
which is not allowed in the Markov chain Y. Then for any point 



oo 
m=0 



)G U^" m ({(10,l),(01,l//3)}) : 



one has B p ((w, x), (5 k ) is a countable set for all fc sufficiently large. For the local dimen- 
sion this implies that 

d(vR, (oo, x)) = lim —— = oo. 

4 Local dimensions for the symmetric Bernoulli convolu- 
tion 

Consider now the Bernoulli convolution measure //g = Up o n^ 1 on the interval [0, 4^-] 
for generalised multinacci numbers. In HFS11II . the local dimension of fip with respect to 
the Euclidean metric was obtained for all Pisot numbers (3. A Pisot number is an alge- 
braic integer that has all its Galois conjugates inside the unit circle. It is well known that 
all multinacci numbers are Pisot numbers, but unfortunately not all generalised multinacci 



numbers are Pisot. In Remark 4.3 l) we list some classes of generalised multinacci num- 
bers that are in fact Pisot numbers. Before stating the results from [FS11J, we introduce 
more notation. Let 



oo 

a 



N k (x, 0) = # < (oi, . . . , a fc ) G {0, 1, . . . , L/3J } k : 3(a fc+n )„> 1 with x = ^ 

I m=l & 

A straightforward calculation (see also Lemma 4.1 of [ Keml2IO shows that 

A4(x,/3) = / 2 M * {uJ ' x) dm(u), 



(4.1) 



n 
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where m is the uniform Bernoulli measure on {0, 1, ... , |/3J } N as before. In HFS11H . it 
was shown that if /3 is a Pisot number, then there is a constant 7 = 7(/3, m) such that 



logA4(x,/3) 
Iim = 7 

k— >oo k 



(4.2) 



for A-a.e. x in [0, 4^-] , where A is the one-dimensional Lebesgue measure. Using this, 
Feng and Sidorov obtained that for A-a.e. x, 



log[l] -7 
log/3 



In fact, the result they obtained was stronger, but we will use their result in this form. We 
will show that one has the same value for the local dimension when the Euclidean metric 
on K is replaced by the Hausdorff metric. To this end, consider the metric p on [0, Jpy] 
defined by 

p(x,y) = d H (n- 1 (x),-R- 1 (y)), 
where d H is the Hausdorff distance given by 



d H (n- 1 (x),n-\y)) 

= inf{e>0:7r- 1 (i/)c \jB p ((u,x),e) and tt" 1 ^) C (J B p ((u, y), e) }. 



Theorem 4.1. Let (3 be a generalised multinacci number. Then for all x G [0, 



1 r, [R1 \ogN k {x,p) 

log/3 -hmsup 

log/3L k 



< d(p/3,x) < 



< d{jJLp,x) 

1 



log/3 



log^-liminf 1 ^^ 1 

fe— s>oo k 



Proof. Let B p (x,e) = {y : p(x,y) < e}. We want to determine explicitly the set 
7r _1 (5p(x, /3~ fc )). First note that for any (u,x), and any k > 0, one has (co',y) G 
B p ((u,x),p- h ), and B p ((w, x), /3~ k ) = B p ((u' ,y), P~ k ) for any (u/,y) G [wi • ■ ■ u k ] x 
[ai(a;, 2) • • • 2)]. We denote the common set by _B p (([u;i ■ ■ ■ ui k ], x), /3~ k ). This im- 
plies that 

n- 1 (B P (x,p- k ))= |J fi p (([^---a; fe ],x),/3- fe ), 

[u;i— Wfc] 



where the summation on the right is taken over all possible cylinders of length k in f2. 
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Again set v min = min{t>i, . . . , v L } and v max = max{t> i, . . . , v L }. Then, 
^(B- p (x,p- k )) = M B p((^---^],x),f3- k )) 

[Ul-blk] 

< E r/^r^ V(^) 2- (fc - Mfe( ^ } Wc*i) 
[^i---w fc ] 

[u v -u k ] 

Jn 

Now taking logarithms, dividing by log (3~ k , and taking limits we get 

\og\(3] 1 logA4(x,/3) 
d(^j8, x) > — - hm sup . 

log/? log/? fc-^oo k 

Similarly we get that 
which gives 

d{fip, x) < — - hminf . □ 

logp logp fc^oo k 

By the results from HFS111I we have the following corollary. 
Corollary 4.2. If (3 is Pisot, then d(^/3,x) exists for X-a.e. x and is equal to 



log/3 



where 7 is the constant from (4.2). 



Remark 4.3. (i) We give some examples of generalised multinacci numbers that are Pisot 
numbers. The generalised multinacci numbers in the interval [1,2], i.e., the multinacci 
numbers, are all Pisot. In the interval [2, 00) the numbers (3 that satisfy (3 2 — k(3 — 1 = 0, 

k > 2, are all Pisot as well. Recall that if 1 = ^ H h p with a t > 1 for all 1 < i < n, 

then n is called the degree of (3. From Theorem 4.2 in [AG05] by Akiyama and Gjini we 
can deduce that all generalised multinacci numbers of degree 3 are Pisot numbers. Sim- 
ilarly, from Proposition 4. 1 in HAG05H it follows that all generalised multinacci numbers 
of degree 4 with a A = 1 are Pisot. An example of a generalised multinacci number that is 
not Pisot is the number (3 satisfying 

3 1 2 3 

~/3 + /32 + /33 + ^' 

(ii) In HKeml2ll it is shown that for all (3 > 1 and A-a.e. x, liminf^oo logA/ "^ (x ' /3) > 
Hp(S) log 2, so we get 

d(^,x) < ^[log[/3] -^(S)log2 
Kempton also remarks that this lower bound is not sharp. 
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5 Asymmetric random /3- transformation: the golden ra- 
tio 

In the previous section, we considered the measure vp = Vp,x/2 which is the lift of the 
uniform Bernoulli measure m = under the isomorphism <f)(u, x) = (b n (co, a;)) >r 
The projection of vp in the second coordinate is the symmetric Bernoulli convolution. 
In this section, we will investigate the asymmetric Bernoulli convolution in case (3 is the 
golden ratio. 

Let f3 = and consider the (p, 1 — p)-Bernoulli measure m p on {0, 1} N , i.e., 

with m p ([0]) = p and m p ([l]) = 1 — p. Let up jP = m p o <fi on Q, x [0,/3]. Since m p is 
shift invariant and ergodic, we have that vp iP is i^-invariant and ergodic. We first show 
that up p is a Markov measure with the same Markov partition as in the symmetric case 



(see Example 3.5), but the transition probabilities as well as the stationary distribution 
are different. This is achieved by looking at the a-code as well. The Markov partition is 
given by the partition {E , S,E\}, and the corresponding Markov chain has three states 
{e , s, ex} with transition matrix 




p 2 p(i — p) (i — pY 



and stationary distribution 

\p z — p+l p z — p + 1 p z — p + 1 

We denote the corresponding Markov measure by Q p , that is 

Qp\\ji ' ' ' 3k\) = u jiPji,j2 ' ' 'Vj k ,j k+1 i 
and the space of realizations by 

Y = {(y!,y 2 ,...) : y< G {e ,s,ei}, and p yim+1 > 0}. 
Consider the map a : f2 x [0, f3] of the previous section, namely 



OLj[LO, X) 



Define^ : Y —> {0, 1} N by 



e , if K j 1 (u,x) e Q x E ; 
s, if Ki- 1 (w, x) e Q x S; 
ei, if K3- X (u,x) 6 Vt x E x . 



0, if yj = e oryjy j+1 = sef, 

1, if y d = ei or yjy j+ i = se . 



It is easy to see that ip o a = 4>. We want to show that Q p o a = vp tP . Since fp tP = m p o (p, 
we show instead the following. 
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Proposition 5.1. We have m p = Q p o ip 1 . 

Proof. It is enough to check equality on cylinders. To avoid confusion, we denote cylin- 
ders in {0, 1} N by - ■ ■ ik] and cylinders in Y by [ji ■ ■ ■ j k \. We show by induction that 

■ --ik}) = [ji ■ -Jk] U [][, . . -J'k+il 
where j k = e ik , andj' k f k+1 = se^ ik , and 

Q P ([ji ■ -j k ]) + QM ■ ■ -JUi]) = mpfti ■ -ik]) = P k -^^(1 -p)^\ 

Consider the case k — 1. We have — [ e o] U [ se i] an d — [ e i] u [s^o]- 

Furthermore, 

QM) + QAseA) = + W^i+i = p = mpim 

and 

QM) + Q P (M) = £~ p) * + p } 1 ~l\ =l-p = m p ([l]) 

p — p + 1 p — p + 1 
as required. Assume now the result is true for all cylinders - • • ik] of length k, and 
consider a cylinder - ■ ■ ik+i] of length + 1. Then, 

■ ■ -ifc+i]) = [ji • • • jfc+i] u • • • jfe+ 2 ]> 

where 



^ ^fc • • -Ifc+l]) = [j2 • • • jfc+l] U [72 • • • Jfe+2L 

and 



ejj, if ii = i 2 or ii 7^ i 2 and j 2 = s, 
s, if ii 7^ i 2 and j 2 7^ s, 

By the definition of Q p , we have 

/:•••./,., ) ^-"^i. /2 •••./,., )• 

w i2 



and 



One easily checks that 

u hPh,n = = yx = f P, ifii = 0; 

Uj 2 1 ifii = l. 

By the induction hypothesis applied to the cylinder [i 2 • • - ik+i], we have j k +i = e ik+1 , 
and fk+ifk+2 = sei_ ifc+1 , and 

Q P ([J2 ■ ■ -Jk + i)) + QM ■ ■ ■ f k+2 ]) = m p {[i 2 ■ ■ ■ i k+1 }) = p*"^ 1 ^! - p)^\ 
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fc+l i , „ v^fc+l , 



Qp([h---jk + i}) + QM---j' k+ 2}) = p Wi (1-p)V^= 2 ^(1-p) 

= m p ([ii • • -ifc+i]). 

This gives the result. □ 
As before, let M fc (cu, x) = X^=o l nx s(^J(w, a;)). 

Theorem 5.2. For vg p -a.e. (u , x) for which lim — ^— — — - exists, one has 

v p,p> y ' )) log/3 v k 
where H(p) = — plogp — (1 — p) log(l — p). 

Proof. We consider the same metric p as in the previous section, namely 

p((u,x), (u',x')) = min{fe>0 : aj fc+1 ^cu^ +1 or a k+1 (uj,x)^a k+1 (ui' ,x')} ^ 

Consider a point (u,x) such that lim M^j^h x ) exists. By the same reasoning that led to 

fc— >oo k 



(3.5 ) we have 



u^ p (B p ((uj,x),/3- k )) 

= Q p ([ ai (u,x), . . .,a k (u,x)})p (k ~ Mk ^ x)) ~^= M ^^ 



u ei . 



Let u max = max(« eo ,tt ei ) and u min = mm(u eo ,u ei ), then logvp 7P (B p ((u, x), /3 fc )) is 
bounded from above by 

k 

logQ p ([ai(u},x), .. . ,a k (oj,x)]) + ((k - M k (oj,x) - ^ u^j \ogp 

i=M k (uj,x)+l 

k 

+ ^ w»log(l -p) +log 

i=M k (w,x)+l 

and is bounded from below by 

k 

logQ p ([ai(u),x), .. . ,a k (u,x)]) + ((k - M k (u,x) - ^ uj^j \ogp 

i=M k (u),x)+l 

k 

+ cjj log(l — p) + log 

i=M k (ui ,x)+l 
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Dividing by —A; log /3 and taking limits, we have by the Shannon-McMillan-Breiman The- 
orem that 

log Q p ([ai(u,x) ■ ■■a k (u,x)}) _ H(p) 
fe->oo — k\og(3 log/3' 

and by the Ergodic Theorem we have 

j. Yli=M k (Lj,x)+i u i _ -(1 - p) (l - lim^oo A4 ^') ) 

fc->oo — Hog/3 log/3 
both for i/g-a.e. (a;, x). Thus, both the upper and the lower bounds converge to the same 
value, implying that 

At i \\ H (P) fo v M k(u,x)\ n 

d K» ^ x )) = bg7 1 2 - & "^^J • 

Corollary 5.3. For vp p -a.e. (u,x) one has 



We now turn to the study of the local dimension of the asymmetric Bernoulli convo- 
lution fjL^p, which is the projection in the second coordinate of vp tP . Let A4(w, x) be as 



given in equation (4.1 ). In the symmetric case, it was shown that 



{0,1} N 



[Wl—Wfc] 



We now give a similar formula for the asymmetric case. 

Lemma 5.4. A4(x,/3) = £ [wi ... Ufc] p^'^'^'^^^+^^l _p)Ei=M fcCw ,x )+ i"i. 

Proof. We use a similar argument as the one used for the symmetric case (see HKeml210 . 
Define 

Q(k, x) = {wi ■ • ■ uj Mk (oj,x) ■■ oj eQ}. 
If x has a unique expansion, then Q,(k, x) consists of one element, the empty word. We 
now have \tt(k, x) \ = Nk{x, 0), and 

[Wl-Wfc] 



p*-E*=i«"<(i _ p )E-=i [ 



/ — 77 " rr*np(w) = / — 77-— Tvdm p (u;) 

k l 

22 z2 — T\ Trm p ([u 1 ---uj J }) = \Q(k,x)\=Af k (x,f3). □ 

^ rrini \uj-\ • • • u)j i 
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Theorem 5.5. For \-a.e. x G [0, 0\ one has 

- ( log(max(p, 1 - p)) + 7) ^ log(min(p, 1 - p)) + 7) 
j— g < dSjip^x) < dijifax) < j— g 



where lim — ; £0 _ ^ ^ ^ constant from (|4.2|). 



ei- 



ZVoo/ We use the same metric p on [0, /3] as in the previous section. Then 

. (1 _p)£<=M Jfe (w,*)+l w i u 

Now, 

QpCMw, rr) ■ • • a k (u, x)]) = u a ^ x) p L ^ x \l - p) k ~ L ^), 

where 

L h (w,x) = #{1 <j<k: aj(u,x) = e } + #{l < j < k : a,-(u;, x) = eis}, 

and hence 

k - L k (u,x) 

= #{1 < j < : aj(u,x) = ex} + #{1 < j < k : aj(u,x)aj + i(u,x) = e s}. 



Let Ci = max(« e|) ,u s ,ji ei ) and C2 = min(u eo ,u s ,u ei ). Then, from Lemma (5.4) we 
have 

C 2 (min(p,l -p))) k M k {x,P) < UteiBfap-")) < d ( max(p, 1 - p))) fc A4(x, 
Since /3 is a Pisot number, lim ^"^(X _ ^ exists A-a.e. (see HFS11I0 and we have 

-pog(max(p, 1 - p)) + 7] . ,/ s . -7, s . -[log(min(p, 1 - p)) + 7] 
— < d{^x) < d{^x) < — . 

□ 



Remark 5.6. (i) If p = 1/2, then both sides of the inequality in Theorem (5.5 ) are equal 

log 2 — 7 
to — — leading to 

log/3 

,/ x log2-7 
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a.e. as we have seen earlier. 

(ii) We now consider the extreme cases x G {0,(3}, the only two points with a unique 
expansion. We begin with x = (3. In this case 

Q p {[ax{u, /?)••• a k (u, (3)]) = Q p ([ei • • • ei]) = u ei (1 - p) k , 

andA4(/3,/3) = 1, so that 

C 2 (l - p)* < fi , P (B?(P, p- k )) < d(l - p) fc . 

Hence, 

j/ m -log(l-p) 
d fo*'fl = log/3 

for all G f2. A similar argument shows that 
for all a; G fi. 
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